/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package letrasextremas;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.io.PrintStream;
import java.util.ArrayList;

/**
 *
 * @author preregis2
 */
public class LetrasExtremas {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here

        try {
            BufferedReader entrada = new BufferedReader(new FileReader("entrada.txt"));

            PrintStream salida = new PrintStream("salida.txt");

            String linea = entrada.readLine();

            String[] arregloDePalabras = new String[Integer.valueOf(linea)];
            
            ArrayList<Object> listaConsonantes = new ArrayList<>();
            ArrayList<String> letrasContadas = new ArrayList<String>();
            ArrayList<Object[]> letrasExtremas = new ArrayList<>();
            int contador = 0;

            //se recorre la hoja ingresado cada palabra en el arreglo.
            while ((linea = entrada.readLine()) != null) {
                arregloDePalabras[contador] = linea;
                contador++;
            }
            //Se guardan la primera y ultima letra en una lista
            for (int i = 0; i < arregloDePalabras.length; i++) {
                listaConsonantes.add(arregloDePalabras[i].charAt(0)+"");
                listaConsonantes.add(arregloDePalabras[i].charAt(arregloDePalabras[i].length() - 1)+"");

            }
            //Se recorre la lista para verificar cuantas letras extremas se repiten
            for (int i = 0; i < listaConsonantes.size(); i++) {
                //Cantidad de veces repetidas.
                int cR = 0;
                if (!(letrasContadas.contains(listaConsonantes.get(i)))) {
                    for (int j = 0; j < listaConsonantes.size(); j++) {
                        if (listaConsonantes.get(i).equals(listaConsonantes.get(j))) {
                            cR++;
                        }
                    }
                    letrasContadas.add((String) listaConsonantes.get(i));
                    letrasExtremas.add(new Object[]{listaConsonantes.get(i), cR});
                }else{
                    
                }

            }
            //SE CREA UN VARIABLE PARA QUE CONTENGA EL MAYOR.
            int mayor=0;
            String letraM="";
            for(int i=0;i<letrasExtremas.size();i++){
                
                if((int)letrasExtremas.get(i)[1]>mayor){
                    mayor=(int)letrasExtremas.get(i)[1];
                    letraM=(String)letrasExtremas.get(i)[0];
                }
                
            }
            
            
            

        } catch (IOException e) {

        }

    }

}
